./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_hash_table_create_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0f8a17c6 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_hash_table_create_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs --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 a871e941a14cf19147765419aa3746af2f9add859ed1f61f31f704f97208fdb0 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 14:54:15,449 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 14:54:15,453 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 14:54:15,503 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 14:54:15,503 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 14:54:15,505 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 14:54:15,507 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 14:54:15,510 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 14:54:15,513 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 14:54:15,514 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 14:54:15,516 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 14:54:15,518 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 14:54:15,519 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 14:54:15,520 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 14:54:15,522 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 14:54:15,524 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 14:54:15,526 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 14:54:15,527 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 14:54:15,530 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 14:54:15,533 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 14:54:15,535 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 14:54:15,537 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 14:54:15,539 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 14:54:15,540 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 14:54:15,545 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 14:54:15,553 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 14:54:15,553 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 14:54:15,555 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 14:54:15,557 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 14:54:15,558 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 14:54:15,560 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 14:54:15,561 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 14:54:15,563 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 14:54:15,565 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 14:54:15,568 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 14:54:15,568 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 14:54:15,569 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 14:54:15,570 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 14:54:15,570 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 14:54:15,571 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 14:54:15,572 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 14:54:15,573 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-19 14:54:15,628 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 14:54:15,631 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 14:54:15,633 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 14:54:15,633 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 14:54:15,634 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 14:54:15,634 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 14:54:15,634 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 14:54:15,634 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-19 14:54:15,642 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 14:54:15,642 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 14:54:15,643 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-19 14:54:15,644 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-19 14:54:15,644 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 14:54:15,644 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-19 14:54:15,645 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-19 14:54:15,645 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-19 14:54:15,646 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 14:54:15,646 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 14:54:15,646 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 14:54:15,647 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 14:54:15,647 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 14:54:15,647 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 14:54:15,647 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 14:54:15,648 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 14:54:15,648 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 14:54:15,648 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 14:54:15,648 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 14:54:15,649 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 14:54:15,649 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:54:15,651 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 14:54:15,651 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 14:54:15,652 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 14:54:15,652 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-19 14:54:15,652 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 14:54:15,653 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 14:54:15,653 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 14:54:15,653 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 14:54:15,653 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_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/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_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs 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 -> a871e941a14cf19147765419aa3746af2f9add859ed1f61f31f704f97208fdb0 [2021-11-19 14:54:15,966 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 14:54:16,011 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 14:54:16,014 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 14:54:16,015 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 14:54:16,016 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 14:54:16,018 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/aws-c-common/aws_hash_table_create_harness.i [2021-11-19 14:54:16,117 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/data/0afaaf7ce/48f530a9ae2e45419965b17b2a4761c2/FLAGc6adbd99d [2021-11-19 14:54:17,125 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 14:54:17,126 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/sv-benchmarks/c/aws-c-common/aws_hash_table_create_harness.i [2021-11-19 14:54:17,178 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/data/0afaaf7ce/48f530a9ae2e45419965b17b2a4761c2/FLAGc6adbd99d [2021-11-19 14:54:17,499 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/data/0afaaf7ce/48f530a9ae2e45419965b17b2a4761c2 [2021-11-19 14:54:17,501 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 14:54:17,503 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 14:54:17,507 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 14:54:17,507 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 14:54:17,510 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 14:54:17,510 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:54:17" (1/1) ... [2021-11-19 14:54:17,512 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1aea2025 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:54:17, skipping insertion in model container [2021-11-19 14:54:17,512 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:54:17" (1/1) ... [2021-11-19 14:54:17,520 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 14:54:17,650 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:54:18,087 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/sv-benchmarks/c/aws-c-common/aws_hash_table_create_harness.i[4495,4508] [2021-11-19 14:54:18,098 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/sv-benchmarks/c/aws-c-common/aws_hash_table_create_harness.i[4555,4568] [2021-11-19 14:54:18,141 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-19 14:54:18,153 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-19 14:54:19,585 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:19,586 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:19,587 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:19,588 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:19,590 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:19,608 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:19,609 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:19,612 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:19,612 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:19,615 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:19,617 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:19,618 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:19,618 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:20,194 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-19 14:54:20,195 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-19 14:54:20,197 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-19 14:54:20,198 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-19 14:54:20,201 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-19 14:54:20,202 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-19 14:54:20,203 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-19 14:54:20,204 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-19 14:54:20,205 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-19 14:54:20,206 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-19 14:54:20,460 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-19 14:54:21,033 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:21,034 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:21,096 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:21,100 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:21,108 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:21,109 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:21,128 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:21,129 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:21,130 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:21,130 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:21,131 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:21,132 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:21,132 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:21,196 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:54:21,248 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-19 14:54:21,251 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@3bb99a02 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:54:21, skipping insertion in model container [2021-11-19 14:54:21,252 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 14:54:21,252 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-19 14:54:21,255 INFO L158 Benchmark]: Toolchain (without parser) took 3750.28ms. Allocated memory was 109.1MB in the beginning and 132.1MB in the end (delta: 23.1MB). Free memory was 66.8MB in the beginning and 69.2MB in the end (delta: -2.4MB). Peak memory consumption was 34.5MB. Max. memory is 16.1GB. [2021-11-19 14:54:21,256 INFO L158 Benchmark]: CDTParser took 0.26ms. Allocated memory is still 109.1MB. Free memory is still 61.5MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-19 14:54:21,258 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3745.38ms. Allocated memory was 109.1MB in the beginning and 132.1MB in the end (delta: 23.1MB). Free memory was 66.5MB in the beginning and 69.2MB in the end (delta: -2.7MB). Peak memory consumption was 34.5MB. Max. memory is 16.1GB. [2021-11-19 14:54:21,260 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.26ms. Allocated memory is still 109.1MB. Free memory is still 61.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3745.38ms. Allocated memory was 109.1MB in the beginning and 132.1MB in the end (delta: 23.1MB). Free memory was 66.5MB in the beginning and 69.2MB in the end (delta: -2.7MB). Peak memory consumption was 34.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 7051]: 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_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_hash_table_create_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs --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 a871e941a14cf19147765419aa3746af2f9add859ed1f61f31f704f97208fdb0 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 14:54:23,975 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 14:54:23,978 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 14:54:24,012 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 14:54:24,013 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 14:54:24,014 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 14:54:24,016 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 14:54:24,019 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 14:54:24,022 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 14:54:24,023 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 14:54:24,025 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 14:54:24,026 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 14:54:24,027 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 14:54:24,029 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 14:54:24,030 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 14:54:24,032 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 14:54:24,034 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 14:54:24,035 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 14:54:24,037 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 14:54:24,040 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 14:54:24,042 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 14:54:24,046 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 14:54:24,048 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 14:54:24,049 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 14:54:24,052 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 14:54:24,053 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 14:54:24,053 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 14:54:24,055 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 14:54:24,055 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 14:54:24,057 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 14:54:24,057 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 14:54:24,058 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 14:54:24,059 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 14:54:24,060 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 14:54:24,065 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 14:54:24,066 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 14:54:24,067 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 14:54:24,067 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 14:54:24,086 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 14:54:24,088 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 14:54:24,089 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 14:54:24,095 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-19 14:54:24,145 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 14:54:24,146 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 14:54:24,147 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 14:54:24,148 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 14:54:24,148 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 14:54:24,148 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 14:54:24,149 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 14:54:24,149 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 14:54:24,149 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 14:54:24,149 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 14:54:24,152 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 14:54:24,152 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 14:54:24,153 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 14:54:24,153 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 14:54:24,153 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 14:54:24,153 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 14:54:24,154 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-19 14:54:24,154 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-19 14:54:24,154 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 14:54:24,154 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 14:54:24,155 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 14:54:24,155 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 14:54:24,155 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-19 14:54:24,155 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 14:54:24,156 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:54:24,156 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 14:54:24,156 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 14:54:24,156 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 14:54:24,157 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-19 14:54:24,157 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-19 14:54:24,157 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 14:54:24,157 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 14:54:24,158 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 14:54:24,158 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_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/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_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs 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 -> a871e941a14cf19147765419aa3746af2f9add859ed1f61f31f704f97208fdb0 [2021-11-19 14:54:24,566 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 14:54:24,599 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 14:54:24,602 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 14:54:24,604 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 14:54:24,605 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 14:54:24,606 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/aws-c-common/aws_hash_table_create_harness.i [2021-11-19 14:54:24,690 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/data/d3b6d9b5b/9a9dc106dd7f418fa613b72cd5c242b1/FLAGba9bdb7e2 [2021-11-19 14:54:25,842 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 14:54:25,844 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/sv-benchmarks/c/aws-c-common/aws_hash_table_create_harness.i [2021-11-19 14:54:25,904 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/data/d3b6d9b5b/9a9dc106dd7f418fa613b72cd5c242b1/FLAGba9bdb7e2 [2021-11-19 14:54:26,169 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/data/d3b6d9b5b/9a9dc106dd7f418fa613b72cd5c242b1 [2021-11-19 14:54:26,172 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 14:54:26,174 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 14:54:26,176 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 14:54:26,176 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 14:54:26,181 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 14:54:26,182 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:54:26" (1/1) ... [2021-11-19 14:54:26,184 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@781ad02d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:54:26, skipping insertion in model container [2021-11-19 14:54:26,184 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:54:26" (1/1) ... [2021-11-19 14:54:26,194 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 14:54:26,369 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:54:26,727 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/sv-benchmarks/c/aws-c-common/aws_hash_table_create_harness.i[4495,4508] [2021-11-19 14:54:26,737 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/sv-benchmarks/c/aws-c-common/aws_hash_table_create_harness.i[4555,4568] [2021-11-19 14:54:26,775 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-19 14:54:26,783 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-19 14:54:28,717 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:28,719 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:28,721 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:28,724 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:28,727 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:28,750 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:28,752 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:28,758 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:28,762 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:28,770 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:28,772 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:28,775 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:28,776 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:29,534 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-19 14:54:29,536 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-19 14:54:29,539 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-19 14:54:29,541 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-19 14:54:29,543 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-19 14:54:29,544 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-19 14:54:29,546 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-19 14:54:29,547 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-19 14:54:29,551 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-19 14:54:29,553 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-19 14:54:29,841 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-19 14:54:30,389 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:30,389 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:30,428 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:30,430 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:30,439 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:30,440 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:30,468 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:30,470 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:30,471 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:30,472 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:30,472 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:30,473 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:30,473 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:30,532 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:54:30,598 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-19 14:54:30,718 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:54:30,725 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/sv-benchmarks/c/aws-c-common/aws_hash_table_create_harness.i[4495,4508] [2021-11-19 14:54:30,726 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/sv-benchmarks/c/aws-c-common/aws_hash_table_create_harness.i[4555,4568] [2021-11-19 14:54:30,727 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-19 14:54:30,731 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-19 14:54:30,789 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:30,790 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:30,790 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:30,791 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:30,791 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:30,803 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:30,804 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:30,805 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:30,806 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:30,807 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:30,808 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:30,808 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:30,808 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:30,869 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-19 14:54:30,870 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-19 14:54:30,872 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-19 14:54:30,874 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-19 14:54:30,875 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-19 14:54:30,875 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-19 14:54:30,876 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-19 14:54:30,880 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-19 14:54:30,881 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-19 14:54:30,882 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-19 14:54:30,914 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-19 14:54:31,084 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:31,084 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:31,095 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:31,097 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:31,101 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:31,102 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:31,119 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:31,120 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:31,121 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:31,122 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:31,122 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:31,123 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:31,123 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:31,156 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:54:31,203 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 14:54:31,233 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/sv-benchmarks/c/aws-c-common/aws_hash_table_create_harness.i[4495,4508] [2021-11-19 14:54:31,234 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/sv-benchmarks/c/aws-c-common/aws_hash_table_create_harness.i[4555,4568] [2021-11-19 14:54:31,236 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-19 14:54:31,241 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-19 14:54:31,285 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:31,286 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:31,287 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:31,288 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:31,289 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:31,296 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:31,297 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:31,297 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:31,298 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:31,300 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:31,301 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:31,302 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:31,302 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:31,369 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-19 14:54:31,371 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-19 14:54:31,372 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-19 14:54:31,373 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-19 14:54:31,373 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-19 14:54:31,374 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-19 14:54:31,374 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-19 14:54:31,375 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-19 14:54:31,375 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-19 14:54:31,376 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-19 14:54:31,397 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-19 14:54:31,527 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:31,527 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:31,541 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:31,541 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:31,547 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:31,547 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:31,558 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:31,559 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:31,559 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:31,560 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:31,560 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:31,561 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:31,561 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:54:31,595 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:54:32,012 INFO L208 MainTranslator]: Completed translation [2021-11-19 14:54:32,012 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:54:32 WrapperNode [2021-11-19 14:54:32,013 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 14:54:32,014 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 14:54:32,014 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 14:54:32,014 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 14:54:32,023 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:54:32" (1/1) ... [2021-11-19 14:54:32,194 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:54:32" (1/1) ... [2021-11-19 14:54:32,314 INFO L137 Inliner]: procedures = 797, calls = 2491, calls flagged for inlining = 69, calls inlined = 20, statements flattened = 1270 [2021-11-19 14:54:32,315 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 14:54:32,316 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 14:54:32,316 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 14:54:32,316 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 14:54:32,328 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:54:32" (1/1) ... [2021-11-19 14:54:32,328 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:54:32" (1/1) ... [2021-11-19 14:54:32,364 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:54:32" (1/1) ... [2021-11-19 14:54:32,365 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:54:32" (1/1) ... [2021-11-19 14:54:32,452 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:54:32" (1/1) ... [2021-11-19 14:54:32,461 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:54:32" (1/1) ... [2021-11-19 14:54:32,479 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:54:32" (1/1) ... [2021-11-19 14:54:32,501 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 14:54:32,503 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 14:54:32,503 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 14:54:32,503 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 14:54:32,504 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:54:32" (1/1) ... [2021-11-19 14:54:32,511 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:54:32,524 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 14:54:32,537 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 14:54:32,556 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 14:54:32,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8 [2021-11-19 14:54:32,591 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2021-11-19 14:54:32,592 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2021-11-19 14:54:32,592 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2021-11-19 14:54:32,592 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2021-11-19 14:54:32,592 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-11-19 14:54:32,593 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-11-19 14:54:32,593 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_create [2021-11-19 14:54:32,593 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_create [2021-11-19 14:54:32,593 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2021-11-19 14:54:32,593 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2021-11-19 14:54:32,594 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-19 14:54:32,594 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 14:54:32,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-19 14:54:32,594 INFO L130 BoogieDeclarations]: Found specification of procedure s_emplace_item [2021-11-19 14:54:32,594 INFO L138 BoogieDeclarations]: Found implementation of procedure s_emplace_item [2021-11-19 14:54:32,595 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 14:54:32,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 14:54:32,595 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2021-11-19 14:54:32,595 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2021-11-19 14:54:32,595 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2021-11-19 14:54:32,595 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2021-11-19 14:54:32,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-19 14:54:32,596 INFO L130 BoogieDeclarations]: Found specification of procedure __builtin_uaddl_overflow [2021-11-19 14:54:32,596 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2021-11-19 14:54:32,596 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2021-11-19 14:54:32,596 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-19 14:54:32,597 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2021-11-19 14:54:32,597 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2021-11-19 14:54:32,597 INFO L130 BoogieDeclarations]: Found specification of procedure __builtin_umull_overflow [2021-11-19 14:54:32,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-19 14:54:32,597 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2021-11-19 14:54:32,598 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2021-11-19 14:54:32,598 INFO L130 BoogieDeclarations]: Found specification of procedure s_hash_for [2021-11-19 14:54:32,598 INFO L138 BoogieDeclarations]: Found implementation of procedure s_hash_for [2021-11-19 14:54:32,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-19 14:54:32,598 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2021-11-19 14:54:32,599 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2021-11-19 14:54:32,599 INFO L130 BoogieDeclarations]: Found specification of procedure s_update_template_size [2021-11-19 14:54:32,599 INFO L138 BoogieDeclarations]: Found implementation of procedure s_update_template_size [2021-11-19 14:54:32,599 INFO L130 BoogieDeclarations]: Found specification of procedure s_hash_keys_eq [2021-11-19 14:54:32,599 INFO L138 BoogieDeclarations]: Found implementation of procedure s_hash_keys_eq [2021-11-19 14:54:32,599 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_uninterpreted_equals [2021-11-19 14:54:32,600 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_uninterpreted_equals [2021-11-19 14:54:32,600 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-19 14:54:32,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-19 14:54:32,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-19 14:54:32,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-19 14:54:32,601 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2021-11-19 14:54:32,601 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2021-11-19 14:54:32,601 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_calloc [2021-11-19 14:54:32,601 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_calloc [2021-11-19 14:54:32,601 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2021-11-19 14:54:32,602 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2021-11-19 14:54:32,602 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_uninterpreted_hasher [2021-11-19 14:54:32,602 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_uninterpreted_hasher [2021-11-19 14:54:32,602 INFO L130 BoogieDeclarations]: Found specification of procedure s_safe_eq_check [2021-11-19 14:54:32,602 INFO L138 BoogieDeclarations]: Found implementation of procedure s_safe_eq_check [2021-11-19 14:54:32,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-19 14:54:32,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-19 14:54:32,603 INFO L130 BoogieDeclarations]: Found specification of procedure s_find_entry [2021-11-19 14:54:32,603 INFO L138 BoogieDeclarations]: Found implementation of procedure s_find_entry [2021-11-19 14:54:32,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8 [2021-11-19 14:54:32,603 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-19 14:54:32,604 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-19 14:54:32,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-19 14:54:32,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-19 14:54:32,604 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2021-11-19 14:54:32,604 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2021-11-19 14:54:32,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-19 14:54:32,605 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2021-11-19 14:54:32,605 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2021-11-19 14:54:32,605 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2021-11-19 14:54:32,605 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2021-11-19 14:54:32,605 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2021-11-19 14:54:32,606 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2021-11-19 14:54:32,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE8 [2021-11-19 14:54:32,606 INFO L130 BoogieDeclarations]: Found specification of procedure s_alloc_state [2021-11-19 14:54:32,606 INFO L138 BoogieDeclarations]: Found implementation of procedure s_alloc_state [2021-11-19 14:54:32,606 INFO L130 BoogieDeclarations]: Found specification of procedure uninterpreted_equals [2021-11-19 14:54:32,606 INFO L138 BoogieDeclarations]: Found implementation of procedure uninterpreted_equals [2021-11-19 14:54:33,158 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 14:54:33,161 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 14:54:36,456 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##5: assume !true; [2021-11-19 14:54:39,791 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume !true; [2021-11-19 14:54:47,377 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##7: assume !true; [2021-11-19 14:54:47,377 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##29: assume !true; [2021-11-19 14:54:53,302 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 14:54:53,320 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 14:54:53,324 INFO L301 CfgBuilder]: Removed 11 assume(true) statements. [2021-11-19 14:54:53,329 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:54:53 BoogieIcfgContainer [2021-11-19 14:54:53,329 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 14:54:53,333 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 14:54:53,333 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 14:54:53,337 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 14:54:53,338 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 02:54:26" (1/3) ... [2021-11-19 14:54:53,338 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@285851e0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:54:53, skipping insertion in model container [2021-11-19 14:54:53,339 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:54:32" (2/3) ... [2021-11-19 14:54:53,341 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@285851e0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:54:53, skipping insertion in model container [2021-11-19 14:54:53,341 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:54:53" (3/3) ... [2021-11-19 14:54:53,343 INFO L111 eAbstractionObserver]: Analyzing ICFG aws_hash_table_create_harness.i [2021-11-19 14:54:53,360 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 14:54:53,361 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-19 14:54:53,440 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 14:54:53,452 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-19 14:54:53,453 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-19 14:54:53,495 INFO L276 IsEmpty]: Start isEmpty. Operand has 329 states, 219 states have (on average 1.2876712328767124) internal successors, (282), 216 states have internal predecessors, (282), 83 states have call successors, (83), 29 states have call predecessors, (83), 29 states have return successors, (83), 83 states have call predecessors, (83), 83 states have call successors, (83) [2021-11-19 14:54:53,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2021-11-19 14:54:53,519 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:54:53,520 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:54:53,521 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:54:53,527 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:54:53,528 INFO L85 PathProgramCache]: Analyzing trace with hash -1112800528, now seen corresponding path program 1 times [2021-11-19 14:54:53,550 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:54:53,550 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2129123387] [2021-11-19 14:54:53,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:54:53,552 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:54:53,552 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:54:53,556 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:54:53,563 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-19 14:54:54,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:54:54,936 INFO L263 TraceCheckSpWp]: Trace formula consists of 1380 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 14:54:54,949 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:54:55,930 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2021-11-19 14:54:55,931 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:54:56,748 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2021-11-19 14:54:56,750 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:54:56,751 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2129123387] [2021-11-19 14:54:56,751 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2129123387] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:54:56,752 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:54:56,752 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 5 [2021-11-19 14:54:56,754 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2058608893] [2021-11-19 14:54:56,755 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:54:56,761 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:54:56,762 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:54:56,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:54:56,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-19 14:54:56,798 INFO L87 Difference]: Start difference. First operand has 329 states, 219 states have (on average 1.2876712328767124) internal successors, (282), 216 states have internal predecessors, (282), 83 states have call successors, (83), 29 states have call predecessors, (83), 29 states have return successors, (83), 83 states have call predecessors, (83), 83 states have call successors, (83) Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (31), 3 states have call predecessors, (31), 2 states have call successors, (31) [2021-11-19 14:54:57,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:54:57,036 INFO L93 Difference]: Finished difference Result 656 states and 944 transitions. [2021-11-19 14:54:57,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 14:54:57,043 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (31), 3 states have call predecessors, (31), 2 states have call successors, (31) Word has length 122 [2021-11-19 14:54:57,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:54:57,063 INFO L225 Difference]: With dead ends: 656 [2021-11-19 14:54:57,063 INFO L226 Difference]: Without dead ends: 325 [2021-11-19 14:54:57,073 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 243 GetRequests, 239 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-19 14:54:57,077 INFO L933 BasicCegarLoop]: 435 mSDtfsCounter, 2 mSDsluCounter, 1301 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1736 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 14:54:57,078 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 1736 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 14:54:57,102 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 325 states. [2021-11-19 14:54:57,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 325 to 325. [2021-11-19 14:54:57,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 325 states, 211 states have (on average 1.2654028436018958) internal successors, (267), 213 states have internal predecessors, (267), 83 states have call successors, (83), 29 states have call predecessors, (83), 30 states have return successors, (85), 82 states have call predecessors, (85), 81 states have call successors, (85) [2021-11-19 14:54:57,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 325 states to 325 states and 435 transitions. [2021-11-19 14:54:57,180 INFO L78 Accepts]: Start accepts. Automaton has 325 states and 435 transitions. Word has length 122 [2021-11-19 14:54:57,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:54:57,182 INFO L470 AbstractCegarLoop]: Abstraction has 325 states and 435 transitions. [2021-11-19 14:54:57,182 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (31), 3 states have call predecessors, (31), 2 states have call successors, (31) [2021-11-19 14:54:57,182 INFO L276 IsEmpty]: Start isEmpty. Operand 325 states and 435 transitions. [2021-11-19 14:54:57,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2021-11-19 14:54:57,187 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:54:57,188 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:54:57,241 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-19 14:54:57,401 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:54:57,401 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:54:57,402 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:54:57,402 INFO L85 PathProgramCache]: Analyzing trace with hash 1707785168, now seen corresponding path program 1 times [2021-11-19 14:54:57,406 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:54:57,408 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [632724679] [2021-11-19 14:54:57,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:54:57,409 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:54:57,409 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:54:57,410 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:54:57,433 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-19 14:54:58,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:54:58,633 INFO L263 TraceCheckSpWp]: Trace formula consists of 1387 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-19 14:54:58,641 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:54:59,436 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2021-11-19 14:54:59,436 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:55:00,314 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 6 proven. 18 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2021-11-19 14:55:00,314 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:55:00,315 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [632724679] [2021-11-19 14:55:00,315 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [632724679] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:55:00,315 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 14:55:00,315 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 9 [2021-11-19 14:55:00,316 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1680295070] [2021-11-19 14:55:00,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:55:00,320 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-19 14:55:00,320 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:55:00,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-19 14:55:00,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2021-11-19 14:55:00,321 INFO L87 Difference]: Start difference. First operand 325 states and 435 transitions. Second operand has 6 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (23), 2 states have call predecessors, (23), 4 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2021-11-19 14:55:01,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:55:01,133 INFO L93 Difference]: Finished difference Result 643 states and 859 transitions. [2021-11-19 14:55:01,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:55:01,134 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (23), 2 states have call predecessors, (23), 4 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 128 [2021-11-19 14:55:01,135 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:55:01,141 INFO L225 Difference]: With dead ends: 643 [2021-11-19 14:55:01,142 INFO L226 Difference]: Without dead ends: 327 [2021-11-19 14:55:01,144 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 255 GetRequests, 247 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2021-11-19 14:55:01,146 INFO L933 BasicCegarLoop]: 407 mSDtfsCounter, 2 mSDsluCounter, 1579 mSDsCounter, 0 mSdLazyCounter, 147 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1986 SdHoareTripleChecker+Invalid, 148 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-11-19 14:55:01,146 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 1986 Invalid, 148 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 147 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-11-19 14:55:01,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 327 states. [2021-11-19 14:55:01,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 327 to 327. [2021-11-19 14:55:01,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 327 states, 212 states have (on average 1.2641509433962264) internal successors, (268), 215 states have internal predecessors, (268), 83 states have call successors, (83), 29 states have call predecessors, (83), 31 states have return successors, (86), 82 states have call predecessors, (86), 81 states have call successors, (86) [2021-11-19 14:55:01,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 327 states to 327 states and 437 transitions. [2021-11-19 14:55:01,191 INFO L78 Accepts]: Start accepts. Automaton has 327 states and 437 transitions. Word has length 128 [2021-11-19 14:55:01,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:55:01,192 INFO L470 AbstractCegarLoop]: Abstraction has 327 states and 437 transitions. [2021-11-19 14:55:01,193 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (23), 2 states have call predecessors, (23), 4 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2021-11-19 14:55:01,193 INFO L276 IsEmpty]: Start isEmpty. Operand 327 states and 437 transitions. [2021-11-19 14:55:01,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2021-11-19 14:55:01,196 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:55:01,197 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:55:01,241 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-19 14:55:01,421 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:55:01,421 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:55:01,422 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:55:01,422 INFO L85 PathProgramCache]: Analyzing trace with hash -849563629, now seen corresponding path program 1 times [2021-11-19 14:55:01,426 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:55:01,426 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1839604391] [2021-11-19 14:55:01,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:55:01,427 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:55:01,427 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:55:01,428 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:55:01,434 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-19 14:55:02,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:55:02,624 INFO L263 TraceCheckSpWp]: Trace formula consists of 1434 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-19 14:55:02,632 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:55:03,440 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 83 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2021-11-19 14:55:03,440 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:55:04,299 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2021-11-19 14:55:04,300 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:55:04,300 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1839604391] [2021-11-19 14:55:04,300 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1839604391] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:55:04,301 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:55:04,301 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 5 [2021-11-19 14:55:04,301 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1901115105] [2021-11-19 14:55:04,302 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:55:04,303 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:55:04,303 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:55:04,304 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:55:04,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-19 14:55:04,305 INFO L87 Difference]: Start difference. First operand 327 states and 437 transitions. Second operand has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2021-11-19 14:55:06,531 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:55:06,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:55:06,718 INFO L93 Difference]: Finished difference Result 641 states and 856 transitions. [2021-11-19 14:55:06,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 14:55:06,723 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 133 [2021-11-19 14:55:06,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:55:06,728 INFO L225 Difference]: With dead ends: 641 [2021-11-19 14:55:06,729 INFO L226 Difference]: Without dead ends: 334 [2021-11-19 14:55:06,730 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 264 GetRequests, 261 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-19 14:55:06,732 INFO L933 BasicCegarLoop]: 424 mSDtfsCounter, 16 mSDsluCounter, 812 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 1236 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2021-11-19 14:55:06,732 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [24 Valid, 1236 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 21 Invalid, 1 Unknown, 0 Unchecked, 2.4s Time] [2021-11-19 14:55:06,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 334 states. [2021-11-19 14:55:06,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 334 to 334. [2021-11-19 14:55:06,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 334 states, 217 states have (on average 1.262672811059908) internal successors, (274), 221 states have internal predecessors, (274), 84 states have call successors, (84), 29 states have call predecessors, (84), 32 states have return successors, (88), 83 states have call predecessors, (88), 82 states have call successors, (88) [2021-11-19 14:55:06,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 334 states to 334 states and 446 transitions. [2021-11-19 14:55:06,769 INFO L78 Accepts]: Start accepts. Automaton has 334 states and 446 transitions. Word has length 133 [2021-11-19 14:55:06,770 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:55:06,770 INFO L470 AbstractCegarLoop]: Abstraction has 334 states and 446 transitions. [2021-11-19 14:55:06,771 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2021-11-19 14:55:06,771 INFO L276 IsEmpty]: Start isEmpty. Operand 334 states and 446 transitions. [2021-11-19 14:55:06,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2021-11-19 14:55:06,774 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:55:06,775 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:55:06,815 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-19 14:55:07,001 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:55:07,001 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:55:07,002 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:55:07,002 INFO L85 PathProgramCache]: Analyzing trace with hash 836616209, now seen corresponding path program 1 times [2021-11-19 14:55:07,006 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:55:07,007 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1084882044] [2021-11-19 14:55:07,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:55:07,007 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:55:07,007 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:55:07,008 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:55:07,054 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-19 14:55:08,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:55:08,183 INFO L263 TraceCheckSpWp]: Trace formula consists of 1437 conjuncts, 16 conjunts are in the unsatisfiable core [2021-11-19 14:55:08,191 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:55:08,788 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2021-11-19 14:55:10,290 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 83 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2021-11-19 14:55:10,290 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:55:11,459 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 26 [2021-11-19 14:55:11,946 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2021-11-19 14:55:11,946 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:55:11,946 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1084882044] [2021-11-19 14:55:11,947 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1084882044] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:55:11,947 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:55:11,947 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11, 10] imperfect sequences [] total 15 [2021-11-19 14:55:11,947 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [455187456] [2021-11-19 14:55:11,947 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:55:11,948 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-11-19 14:55:11,948 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:55:11,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-11-19 14:55:11,949 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2021-11-19 14:55:11,949 INFO L87 Difference]: Start difference. First operand 334 states and 446 transitions. Second operand has 15 states, 15 states have (on average 5.2) internal successors, (78), 13 states have internal predecessors, (78), 4 states have call successors, (33), 3 states have call predecessors, (33), 5 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) [2021-11-19 14:55:14,062 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:55:16,066 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:55:18,079 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:55:22,287 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:55:25,381 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:55:27,383 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:55:29,386 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:55:31,316 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.93s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:55:34,066 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:55:36,073 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:55:39,180 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:55:41,184 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:55:43,184 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:55:45,211 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:55:48,129 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:55:50,143 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:55:52,158 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:55:54,616 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:55:56,634 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:55:58,652 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:55:58,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:55:58,654 INFO L93 Difference]: Finished difference Result 666 states and 884 transitions. [2021-11-19 14:55:58,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-19 14:55:58,696 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 5.2) internal successors, (78), 13 states have internal predecessors, (78), 4 states have call successors, (33), 3 states have call predecessors, (33), 5 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) Word has length 133 [2021-11-19 14:55:58,697 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:55:58,701 INFO L225 Difference]: With dead ends: 666 [2021-11-19 14:55:58,701 INFO L226 Difference]: Without dead ends: 344 [2021-11-19 14:55:58,703 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 266 GetRequests, 252 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=50, Invalid=190, Unknown=0, NotChecked=0, Total=240 [2021-11-19 14:55:58,705 INFO L933 BasicCegarLoop]: 423 mSDtfsCounter, 41 mSDsluCounter, 2711 mSDsCounter, 0 mSdLazyCounter, 217 mSolverCounterSat, 2 mSolverCounterUnsat, 18 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 45.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 3134 SdHoareTripleChecker+Invalid, 308 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 217 IncrementalHoareTripleChecker+Invalid, 18 IncrementalHoareTripleChecker+Unknown, 71 IncrementalHoareTripleChecker+Unchecked, 46.5s IncrementalHoareTripleChecker+Time [2021-11-19 14:55:58,706 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [48 Valid, 3134 Invalid, 308 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 217 Invalid, 18 Unknown, 71 Unchecked, 46.5s Time] [2021-11-19 14:55:58,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 344 states. [2021-11-19 14:55:58,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 344 to 338. [2021-11-19 14:55:58,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 338 states, 221 states have (on average 1.257918552036199) internal successors, (278), 224 states have internal predecessors, (278), 84 states have call successors, (84), 30 states have call predecessors, (84), 32 states have return successors, (88), 83 states have call predecessors, (88), 82 states have call successors, (88) [2021-11-19 14:55:58,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 338 states to 338 states and 450 transitions. [2021-11-19 14:55:58,741 INFO L78 Accepts]: Start accepts. Automaton has 338 states and 450 transitions. Word has length 133 [2021-11-19 14:55:58,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:55:58,742 INFO L470 AbstractCegarLoop]: Abstraction has 338 states and 450 transitions. [2021-11-19 14:55:58,742 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 5.2) internal successors, (78), 13 states have internal predecessors, (78), 4 states have call successors, (33), 3 states have call predecessors, (33), 5 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) [2021-11-19 14:55:58,743 INFO L276 IsEmpty]: Start isEmpty. Operand 338 states and 450 transitions. [2021-11-19 14:55:58,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2021-11-19 14:55:58,746 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:55:58,747 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:55:58,796 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-19 14:55:58,965 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:55:58,965 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:55:58,966 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:55:58,966 INFO L85 PathProgramCache]: Analyzing trace with hash 1665938398, now seen corresponding path program 1 times [2021-11-19 14:55:58,967 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:55:58,968 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1736700496] [2021-11-19 14:55:58,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:55:58,968 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:55:58,968 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:55:58,969 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:55:58,971 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-19 14:56:00,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:56:00,162 INFO L263 TraceCheckSpWp]: Trace formula consists of 1451 conjuncts, 16 conjunts are in the unsatisfiable core [2021-11-19 14:56:00,167 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:56:00,745 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2021-11-19 14:56:02,314 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 87 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2021-11-19 14:56:02,314 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:56:03,863 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 26 [2021-11-19 14:56:04,332 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2021-11-19 14:56:04,332 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:56:04,333 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1736700496] [2021-11-19 14:56:04,333 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1736700496] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:56:04,333 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 14:56:04,333 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [11] total 17 [2021-11-19 14:56:04,334 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1334286435] [2021-11-19 14:56:04,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:56:04,335 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-11-19 14:56:04,335 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:56:04,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-11-19 14:56:04,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=223, Unknown=0, NotChecked=0, Total=272 [2021-11-19 14:56:04,337 INFO L87 Difference]: Start difference. First operand 338 states and 450 transitions. Second operand has 12 states, 11 states have (on average 6.454545454545454) internal successors, (71), 10 states have internal predecessors, (71), 5 states have call successors, (25), 3 states have call predecessors, (25), 5 states have return successors, (22), 5 states have call predecessors, (22), 5 states have call successors, (22) [2021-11-19 14:56:07,119 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, FloatingPoint, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:56:07,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:56:07,311 INFO L93 Difference]: Finished difference Result 661 states and 879 transitions. [2021-11-19 14:56:07,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-19 14:56:07,317 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 6.454545454545454) internal successors, (71), 10 states have internal predecessors, (71), 5 states have call successors, (25), 3 states have call predecessors, (25), 5 states have return successors, (22), 5 states have call predecessors, (22), 5 states have call successors, (22) Word has length 139 [2021-11-19 14:56:07,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:56:07,321 INFO L225 Difference]: With dead ends: 661 [2021-11-19 14:56:07,322 INFO L226 Difference]: Without dead ends: 341 [2021-11-19 14:56:07,324 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 278 GetRequests, 262 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 54 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=54, Invalid=252, Unknown=0, NotChecked=0, Total=306 [2021-11-19 14:56:07,344 INFO L933 BasicCegarLoop]: 420 mSDtfsCounter, 16 mSDsluCounter, 1623 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 2043 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 65 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2021-11-19 14:56:07,344 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [23 Valid, 2043 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 32 Invalid, 1 Unknown, 65 Unchecked, 2.8s Time] [2021-11-19 14:56:07,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 341 states. [2021-11-19 14:56:07,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 341 to 341. [2021-11-19 14:56:07,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 341 states, 223 states have (on average 1.2556053811659194) internal successors, (280), 226 states have internal predecessors, (280), 85 states have call successors, (85), 31 states have call predecessors, (85), 32 states have return successors, (89), 83 states have call predecessors, (89), 83 states have call successors, (89) [2021-11-19 14:56:07,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 341 states to 341 states and 454 transitions. [2021-11-19 14:56:07,371 INFO L78 Accepts]: Start accepts. Automaton has 341 states and 454 transitions. Word has length 139 [2021-11-19 14:56:07,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:56:07,372 INFO L470 AbstractCegarLoop]: Abstraction has 341 states and 454 transitions. [2021-11-19 14:56:07,372 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 6.454545454545454) internal successors, (71), 10 states have internal predecessors, (71), 5 states have call successors, (25), 3 states have call predecessors, (25), 5 states have return successors, (22), 5 states have call predecessors, (22), 5 states have call successors, (22) [2021-11-19 14:56:07,372 INFO L276 IsEmpty]: Start isEmpty. Operand 341 states and 454 transitions. [2021-11-19 14:56:07,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2021-11-19 14:56:07,375 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:56:07,375 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:56:07,419 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-19 14:56:07,589 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:56:07,589 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:56:07,590 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:56:07,590 INFO L85 PathProgramCache]: Analyzing trace with hash -2025283159, now seen corresponding path program 1 times [2021-11-19 14:56:07,592 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:56:07,592 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1969894359] [2021-11-19 14:56:07,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:56:07,592 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:56:07,592 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:56:07,593 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:56:07,594 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-19 14:56:08,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:56:08,920 INFO L263 TraceCheckSpWp]: Trace formula consists of 1468 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-19 14:56:08,925 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:56:09,312 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 128 trivial. 0 not checked. [2021-11-19 14:56:09,312 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:56:09,891 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 128 trivial. 0 not checked. [2021-11-19 14:56:09,891 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:56:09,891 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1969894359] [2021-11-19 14:56:09,891 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1969894359] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:56:09,891 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:56:09,892 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 7 [2021-11-19 14:56:09,892 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1659759547] [2021-11-19 14:56:09,892 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:56:09,893 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-19 14:56:09,893 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:56:09,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-19 14:56:09,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 14:56:09,894 INFO L87 Difference]: Start difference. First operand 341 states and 454 transitions. Second operand has 7 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (23), 3 states have call predecessors, (23), 2 states have call successors, (23) [2021-11-19 14:56:10,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:56:10,641 INFO L93 Difference]: Finished difference Result 633 states and 849 transitions. [2021-11-19 14:56:10,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:56:10,642 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (23), 3 states have call predecessors, (23), 2 states have call successors, (23) Word has length 144 [2021-11-19 14:56:10,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:56:10,646 INFO L225 Difference]: With dead ends: 633 [2021-11-19 14:56:10,647 INFO L226 Difference]: Without dead ends: 343 [2021-11-19 14:56:10,648 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 287 GetRequests, 281 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2021-11-19 14:56:10,654 INFO L933 BasicCegarLoop]: 409 mSDtfsCounter, 2 mSDsluCounter, 1588 mSDsCounter, 0 mSdLazyCounter, 146 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1997 SdHoareTripleChecker+Invalid, 146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 146 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-11-19 14:56:10,657 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 1997 Invalid, 146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 146 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-11-19 14:56:10,658 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 343 states. [2021-11-19 14:56:10,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 343 to 343. [2021-11-19 14:56:10,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 343 states, 224 states have (on average 1.2544642857142858) internal successors, (281), 228 states have internal predecessors, (281), 85 states have call successors, (85), 31 states have call predecessors, (85), 33 states have return successors, (96), 83 states have call predecessors, (96), 83 states have call successors, (96) [2021-11-19 14:56:10,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 343 states to 343 states and 462 transitions. [2021-11-19 14:56:10,693 INFO L78 Accepts]: Start accepts. Automaton has 343 states and 462 transitions. Word has length 144 [2021-11-19 14:56:10,695 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:56:10,695 INFO L470 AbstractCegarLoop]: Abstraction has 343 states and 462 transitions. [2021-11-19 14:56:10,695 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (23), 3 states have call predecessors, (23), 2 states have call successors, (23) [2021-11-19 14:56:10,696 INFO L276 IsEmpty]: Start isEmpty. Operand 343 states and 462 transitions. [2021-11-19 14:56:10,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2021-11-19 14:56:10,698 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:56:10,698 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:56:10,739 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-19 14:56:10,909 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:56:10,912 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:56:10,913 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:56:10,913 INFO L85 PathProgramCache]: Analyzing trace with hash -1249483724, now seen corresponding path program 1 times [2021-11-19 14:56:10,916 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:56:10,916 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [166091458] [2021-11-19 14:56:10,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:56:10,916 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:56:10,917 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:56:10,918 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:56:10,921 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-19 14:56:12,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:56:12,231 INFO L263 TraceCheckSpWp]: Trace formula consists of 1485 conjuncts, 12 conjunts are in the unsatisfiable core [2021-11-19 14:56:12,235 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:56:12,648 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2021-11-19 14:56:12,648 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:56:13,069 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2021-11-19 14:56:13,070 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:56:13,070 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [166091458] [2021-11-19 14:56:13,070 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [166091458] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:56:13,070 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:56:13,070 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 7 [2021-11-19 14:56:13,070 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [756784385] [2021-11-19 14:56:13,070 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:56:13,071 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-19 14:56:13,071 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:56:13,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-19 14:56:13,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 14:56:13,072 INFO L87 Difference]: Start difference. First operand 343 states and 462 transitions. Second operand has 7 states, 6 states have (on average 11.0) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2021-11-19 14:56:13,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:56:13,252 INFO L93 Difference]: Finished difference Result 351 states and 469 transitions. [2021-11-19 14:56:13,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:56:13,253 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 11.0) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) Word has length 149 [2021-11-19 14:56:13,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:56:13,257 INFO L225 Difference]: With dead ends: 351 [2021-11-19 14:56:13,258 INFO L226 Difference]: Without dead ends: 349 [2021-11-19 14:56:13,258 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 297 GetRequests, 291 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2021-11-19 14:56:13,259 INFO L933 BasicCegarLoop]: 427 mSDtfsCounter, 18 mSDsluCounter, 1259 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 1686 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 14:56:13,260 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [21 Valid, 1686 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 14:56:13,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 349 states. [2021-11-19 14:56:13,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 349 to 347. [2021-11-19 14:56:13,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 347 states, 227 states have (on average 1.251101321585903) internal successors, (284), 231 states have internal predecessors, (284), 85 states have call successors, (85), 32 states have call predecessors, (85), 34 states have return successors, (96), 83 states have call predecessors, (96), 83 states have call successors, (96) [2021-11-19 14:56:13,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 347 states to 347 states and 465 transitions. [2021-11-19 14:56:13,285 INFO L78 Accepts]: Start accepts. Automaton has 347 states and 465 transitions. Word has length 149 [2021-11-19 14:56:13,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:56:13,286 INFO L470 AbstractCegarLoop]: Abstraction has 347 states and 465 transitions. [2021-11-19 14:56:13,286 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 11.0) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2021-11-19 14:56:13,286 INFO L276 IsEmpty]: Start isEmpty. Operand 347 states and 465 transitions. [2021-11-19 14:56:13,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2021-11-19 14:56:13,289 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:56:13,290 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:56:13,341 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-19 14:56:13,513 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:56:13,513 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:56:13,514 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:56:13,514 INFO L85 PathProgramCache]: Analyzing trace with hash -1535358165, now seen corresponding path program 1 times [2021-11-19 14:56:13,519 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:56:13,519 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [184883481] [2021-11-19 14:56:13,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:56:13,519 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:56:13,524 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:56:13,525 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:56:13,565 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-19 14:56:14,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:56:14,833 INFO L263 TraceCheckSpWp]: Trace formula consists of 1506 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 14:56:14,837 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:56:15,231 INFO L134 CoverageAnalysis]: Checked inductivity of 164 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2021-11-19 14:56:15,232 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:56:15,697 INFO L134 CoverageAnalysis]: Checked inductivity of 164 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2021-11-19 14:56:15,697 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:56:15,697 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [184883481] [2021-11-19 14:56:15,698 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [184883481] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:56:15,698 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:56:15,698 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2021-11-19 14:56:15,698 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1748378017] [2021-11-19 14:56:15,698 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:56:15,699 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-19 14:56:15,699 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:56:15,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-19 14:56:15,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-11-19 14:56:15,700 INFO L87 Difference]: Start difference. First operand 347 states and 465 transitions. Second operand has 8 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 3 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) [2021-11-19 14:56:15,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:56:15,994 INFO L93 Difference]: Finished difference Result 359 states and 477 transitions. [2021-11-19 14:56:15,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-19 14:56:15,995 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 3 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) Word has length 162 [2021-11-19 14:56:15,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:56:15,999 INFO L225 Difference]: With dead ends: 359 [2021-11-19 14:56:15,999 INFO L226 Difference]: Without dead ends: 357 [2021-11-19 14:56:16,000 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 323 GetRequests, 316 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2021-11-19 14:56:16,001 INFO L933 BasicCegarLoop]: 431 mSDtfsCounter, 13 mSDsluCounter, 1697 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 2128 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-19 14:56:16,001 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [15 Valid, 2128 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-19 14:56:16,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 357 states. [2021-11-19 14:56:16,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 357 to 351. [2021-11-19 14:56:16,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 351 states, 230 states have (on average 1.2478260869565216) internal successors, (287), 234 states have internal predecessors, (287), 85 states have call successors, (85), 33 states have call predecessors, (85), 35 states have return successors, (96), 83 states have call predecessors, (96), 83 states have call successors, (96) [2021-11-19 14:56:16,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 351 states to 351 states and 468 transitions. [2021-11-19 14:56:16,025 INFO L78 Accepts]: Start accepts. Automaton has 351 states and 468 transitions. Word has length 162 [2021-11-19 14:56:16,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:56:16,027 INFO L470 AbstractCegarLoop]: Abstraction has 351 states and 468 transitions. [2021-11-19 14:56:16,027 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 3 states have call successors, (29), 3 states have call predecessors, (29), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) [2021-11-19 14:56:16,027 INFO L276 IsEmpty]: Start isEmpty. Operand 351 states and 468 transitions. [2021-11-19 14:56:16,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2021-11-19 14:56:16,031 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:56:16,031 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:56:16,085 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-19 14:56:16,245 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:56:16,245 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:56:16,245 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:56:16,246 INFO L85 PathProgramCache]: Analyzing trace with hash 517688028, now seen corresponding path program 1 times [2021-11-19 14:56:16,250 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:56:16,250 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1391438257] [2021-11-19 14:56:16,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:56:16,250 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:56:16,250 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:56:16,252 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:56:16,294 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-19 14:56:17,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:56:17,818 INFO L263 TraceCheckSpWp]: Trace formula consists of 1626 conjuncts, 27 conjunts are in the unsatisfiable core [2021-11-19 14:56:17,824 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:56:19,429 INFO L134 CoverageAnalysis]: Checked inductivity of 206 backedges. 44 proven. 2 refuted. 0 times theorem prover too weak. 160 trivial. 0 not checked. [2021-11-19 14:56:19,429 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:56:21,650 INFO L134 CoverageAnalysis]: Checked inductivity of 206 backedges. 8 proven. 3 refuted. 0 times theorem prover too weak. 195 trivial. 0 not checked. [2021-11-19 14:56:21,650 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:56:21,650 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1391438257] [2021-11-19 14:56:21,650 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1391438257] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 14:56:21,650 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1119320488] [2021-11-19 14:56:21,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:56:21,651 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 14:56:21,651 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 14:56:21,652 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 14:56:21,653 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (11)] Waiting until timeout for monitored process [2021-11-19 14:56:22,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:56:22,504 INFO L263 TraceCheckSpWp]: Trace formula consists of 1626 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-19 14:56:22,509 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:56:23,292 INFO L134 CoverageAnalysis]: Checked inductivity of 206 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 175 trivial. 0 not checked. [2021-11-19 14:56:23,293 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:56:23,992 INFO L134 CoverageAnalysis]: Checked inductivity of 206 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 175 trivial. 0 not checked. [2021-11-19 14:56:23,992 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1119320488] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:56:23,992 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-19 14:56:23,992 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [13, 14] total 21 [2021-11-19 14:56:23,993 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [876853138] [2021-11-19 14:56:23,993 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:56:23,994 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-19 14:56:23,994 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:56:23,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-19 14:56:23,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=373, Unknown=0, NotChecked=0, Total=420 [2021-11-19 14:56:23,995 INFO L87 Difference]: Start difference. First operand 351 states and 468 transitions. Second operand has 7 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 3 states have call successors, (31), 2 states have call predecessors, (31), 3 states have return successors, (26), 3 states have call predecessors, (26), 2 states have call successors, (26) [2021-11-19 14:56:24,837 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:56:24,837 INFO L93 Difference]: Finished difference Result 621 states and 832 transitions. [2021-11-19 14:56:24,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:56:24,838 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 3 states have call successors, (31), 2 states have call predecessors, (31), 3 states have return successors, (26), 3 states have call predecessors, (26), 2 states have call successors, (26) Word has length 178 [2021-11-19 14:56:24,839 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:56:24,842 INFO L225 Difference]: With dead ends: 621 [2021-11-19 14:56:24,843 INFO L226 Difference]: Without dead ends: 351 [2021-11-19 14:56:24,844 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 709 GetRequests, 689 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=52, Invalid=410, Unknown=0, NotChecked=0, Total=462 [2021-11-19 14:56:24,845 INFO L933 BasicCegarLoop]: 409 mSDtfsCounter, 2 mSDsluCounter, 1588 mSDsCounter, 0 mSdLazyCounter, 146 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1997 SdHoareTripleChecker+Invalid, 146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 146 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-11-19 14:56:24,846 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 1997 Invalid, 146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 146 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-11-19 14:56:24,847 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 351 states. [2021-11-19 14:56:24,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 351 to 351. [2021-11-19 14:56:24,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 351 states, 230 states have (on average 1.2478260869565216) internal successors, (287), 234 states have internal predecessors, (287), 85 states have call successors, (85), 33 states have call predecessors, (85), 35 states have return successors, (95), 83 states have call predecessors, (95), 83 states have call successors, (95) [2021-11-19 14:56:24,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 351 states to 351 states and 467 transitions. [2021-11-19 14:56:24,870 INFO L78 Accepts]: Start accepts. Automaton has 351 states and 467 transitions. Word has length 178 [2021-11-19 14:56:24,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:56:24,871 INFO L470 AbstractCegarLoop]: Abstraction has 351 states and 467 transitions. [2021-11-19 14:56:24,872 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 3 states have call successors, (31), 2 states have call predecessors, (31), 3 states have return successors, (26), 3 states have call predecessors, (26), 2 states have call successors, (26) [2021-11-19 14:56:24,872 INFO L276 IsEmpty]: Start isEmpty. Operand 351 states and 467 transitions. [2021-11-19 14:56:24,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2021-11-19 14:56:24,876 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:56:24,876 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:56:24,936 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-11-19 14:56:25,109 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (11)] Forceful destruction successful, exit code 0 [2021-11-19 14:56:25,298 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt [2021-11-19 14:56:25,298 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:56:25,298 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:56:25,298 INFO L85 PathProgramCache]: Analyzing trace with hash 1470890575, now seen corresponding path program 1 times [2021-11-19 14:56:25,301 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:56:25,302 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1799530712] [2021-11-19 14:56:25,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:56:25,302 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:56:25,302 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:56:25,304 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:56:25,344 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-11-19 14:56:26,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:56:27,044 INFO L263 TraceCheckSpWp]: Trace formula consists of 1643 conjuncts, 23 conjunts are in the unsatisfiable core [2021-11-19 14:56:27,050 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:56:28,391 INFO L134 CoverageAnalysis]: Checked inductivity of 219 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 219 trivial. 0 not checked. [2021-11-19 14:56:28,391 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:56:29,719 INFO L134 CoverageAnalysis]: Checked inductivity of 219 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 219 trivial. 0 not checked. [2021-11-19 14:56:29,719 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:56:29,720 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1799530712] [2021-11-19 14:56:29,720 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1799530712] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:56:29,720 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:56:29,720 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12, 12] imperfect sequences [] total 13 [2021-11-19 14:56:29,720 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2063416219] [2021-11-19 14:56:29,720 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:56:29,721 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-19 14:56:29,721 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:56:29,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-19 14:56:29,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=131, Unknown=0, NotChecked=0, Total=156 [2021-11-19 14:56:29,722 INFO L87 Difference]: Start difference. First operand 351 states and 467 transitions. Second operand has 13 states, 13 states have (on average 6.384615384615385) internal successors, (83), 10 states have internal predecessors, (83), 7 states have call successors, (33), 5 states have call predecessors, (33), 2 states have return successors, (28), 5 states have call predecessors, (28), 4 states have call successors, (28) [2021-11-19 14:56:32,736 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:56:33,255 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:56:33,255 INFO L93 Difference]: Finished difference Result 694 states and 939 transitions. [2021-11-19 14:56:33,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-19 14:56:33,257 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 6.384615384615385) internal successors, (83), 10 states have internal predecessors, (83), 7 states have call successors, (33), 5 states have call predecessors, (33), 2 states have return successors, (28), 5 states have call predecessors, (28), 4 states have call successors, (28) Word has length 183 [2021-11-19 14:56:33,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:56:33,262 INFO L225 Difference]: With dead ends: 694 [2021-11-19 14:56:33,262 INFO L226 Difference]: Without dead ends: 425 [2021-11-19 14:56:33,264 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 369 GetRequests, 353 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=48, Invalid=258, Unknown=0, NotChecked=0, Total=306 [2021-11-19 14:56:33,265 INFO L933 BasicCegarLoop]: 458 mSDtfsCounter, 127 mSDsluCounter, 4942 mSDsCounter, 0 mSdLazyCounter, 177 mSolverCounterSat, 14 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 137 SdHoareTripleChecker+Valid, 5400 SdHoareTripleChecker+Invalid, 192 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 177 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2021-11-19 14:56:33,267 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [137 Valid, 5400 Invalid, 192 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 177 Invalid, 1 Unknown, 0 Unchecked, 3.1s Time] [2021-11-19 14:56:33,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 425 states. [2021-11-19 14:56:33,294 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 425 to 395. [2021-11-19 14:56:33,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 395 states, 262 states have (on average 1.2633587786259541) internal successors, (331), 267 states have internal predecessors, (331), 93 states have call successors, (93), 36 states have call predecessors, (93), 39 states have return successors, (105), 91 states have call predecessors, (105), 91 states have call successors, (105) [2021-11-19 14:56:33,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 395 states to 395 states and 529 transitions. [2021-11-19 14:56:33,299 INFO L78 Accepts]: Start accepts. Automaton has 395 states and 529 transitions. Word has length 183 [2021-11-19 14:56:33,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:56:33,300 INFO L470 AbstractCegarLoop]: Abstraction has 395 states and 529 transitions. [2021-11-19 14:56:33,301 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 6.384615384615385) internal successors, (83), 10 states have internal predecessors, (83), 7 states have call successors, (33), 5 states have call predecessors, (33), 2 states have return successors, (28), 5 states have call predecessors, (28), 4 states have call successors, (28) [2021-11-19 14:56:33,301 INFO L276 IsEmpty]: Start isEmpty. Operand 395 states and 529 transitions. [2021-11-19 14:56:33,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2021-11-19 14:56:33,306 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:56:33,306 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 14:56:33,365 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2021-11-19 14:56:33,524 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:56:33,524 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:56:33,525 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:56:33,525 INFO L85 PathProgramCache]: Analyzing trace with hash -1712989027, now seen corresponding path program 1 times [2021-11-19 14:56:33,528 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:56:33,528 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [556837433] [2021-11-19 14:56:33,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:56:33,528 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:56:33,529 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:56:33,530 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:56:33,532 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-11-19 14:56:34,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:56:34,996 INFO L263 TraceCheckSpWp]: Trace formula consists of 1561 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 14:56:35,000 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:56:35,409 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2021-11-19 14:56:35,410 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:56:36,059 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 169 trivial. 0 not checked. [2021-11-19 14:56:36,060 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:56:36,060 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [556837433] [2021-11-19 14:56:36,060 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [556837433] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:56:36,060 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:56:36,060 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2021-11-19 14:56:36,060 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [701053293] [2021-11-19 14:56:36,060 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:56:36,061 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-19 14:56:36,061 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:56:36,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-19 14:56:36,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-11-19 14:56:36,062 INFO L87 Difference]: Start difference. First operand 395 states and 529 transitions. Second operand has 8 states, 8 states have (on average 11.25) internal successors, (90), 6 states have internal predecessors, (90), 2 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (29), 4 states have call predecessors, (29), 2 states have call successors, (29) [2021-11-19 14:56:36,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:56:36,347 INFO L93 Difference]: Finished difference Result 512 states and 682 transitions. [2021-11-19 14:56:36,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:56:36,349 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.25) internal successors, (90), 6 states have internal predecessors, (90), 2 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (29), 4 states have call predecessors, (29), 2 states have call successors, (29) Word has length 175 [2021-11-19 14:56:36,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:56:36,354 INFO L225 Difference]: With dead ends: 512 [2021-11-19 14:56:36,354 INFO L226 Difference]: Without dead ends: 435 [2021-11-19 14:56:36,356 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 348 GetRequests, 342 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-11-19 14:56:36,356 INFO L933 BasicCegarLoop]: 462 mSDtfsCounter, 53 mSDsluCounter, 2214 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 67 SdHoareTripleChecker+Valid, 2676 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-19 14:56:36,357 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [67 Valid, 2676 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-19 14:56:36,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 435 states. [2021-11-19 14:56:36,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 435 to 401. [2021-11-19 14:56:36,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 401 states, 266 states have (on average 1.2593984962406015) internal successors, (335), 272 states have internal predecessors, (335), 93 states have call successors, (93), 36 states have call predecessors, (93), 41 states have return successors, (107), 92 states have call predecessors, (107), 91 states have call successors, (107) [2021-11-19 14:56:36,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 401 states to 401 states and 535 transitions. [2021-11-19 14:56:36,384 INFO L78 Accepts]: Start accepts. Automaton has 401 states and 535 transitions. Word has length 175 [2021-11-19 14:56:36,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:56:36,385 INFO L470 AbstractCegarLoop]: Abstraction has 401 states and 535 transitions. [2021-11-19 14:56:36,385 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.25) internal successors, (90), 6 states have internal predecessors, (90), 2 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (29), 4 states have call predecessors, (29), 2 states have call successors, (29) [2021-11-19 14:56:36,386 INFO L276 IsEmpty]: Start isEmpty. Operand 401 states and 535 transitions. [2021-11-19 14:56:36,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2021-11-19 14:56:36,389 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:56:36,389 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 14:56:36,452 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2021-11-19 14:56:36,613 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:56:36,613 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:56:36,614 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:56:36,614 INFO L85 PathProgramCache]: Analyzing trace with hash -2049365007, now seen corresponding path program 1 times [2021-11-19 14:56:36,616 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:56:36,616 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1290806079] [2021-11-19 14:56:36,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:56:36,616 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:56:36,616 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:56:36,617 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:56:36,618 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2021-11-19 14:56:37,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:56:38,094 INFO L263 TraceCheckSpWp]: Trace formula consists of 1565 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:56:38,098 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:56:38,458 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2021-11-19 14:56:38,459 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:56:38,895 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 169 trivial. 0 not checked. [2021-11-19 14:56:38,895 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:56:38,896 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1290806079] [2021-11-19 14:56:38,896 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1290806079] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:56:38,896 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:56:38,896 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-19 14:56:38,896 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [109008631] [2021-11-19 14:56:38,896 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:56:38,897 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 14:56:38,897 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:56:38,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 14:56:38,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 14:56:38,898 INFO L87 Difference]: Start difference. First operand 401 states and 535 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-11-19 14:56:38,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:56:38,959 INFO L93 Difference]: Finished difference Result 641 states and 852 transitions. [2021-11-19 14:56:38,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 14:56:38,960 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 177 [2021-11-19 14:56:38,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:56:38,965 INFO L225 Difference]: With dead ends: 641 [2021-11-19 14:56:38,965 INFO L226 Difference]: Without dead ends: 403 [2021-11-19 14:56:38,967 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 352 GetRequests, 351 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 14:56:38,968 INFO L933 BasicCegarLoop]: 427 mSDtfsCounter, 0 mSDsluCounter, 422 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 849 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-19 14:56:38,968 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 849 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-19 14:56:38,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 403 states. [2021-11-19 14:56:39,005 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 403 to 403. [2021-11-19 14:56:39,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 403 states, 268 states have (on average 1.257462686567164) internal successors, (337), 274 states have internal predecessors, (337), 93 states have call successors, (93), 36 states have call predecessors, (93), 41 states have return successors, (107), 92 states have call predecessors, (107), 91 states have call successors, (107) [2021-11-19 14:56:39,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 403 states to 403 states and 537 transitions. [2021-11-19 14:56:39,010 INFO L78 Accepts]: Start accepts. Automaton has 403 states and 537 transitions. Word has length 177 [2021-11-19 14:56:39,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:56:39,011 INFO L470 AbstractCegarLoop]: Abstraction has 403 states and 537 transitions. [2021-11-19 14:56:39,011 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-11-19 14:56:39,012 INFO L276 IsEmpty]: Start isEmpty. Operand 403 states and 537 transitions. [2021-11-19 14:56:39,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2021-11-19 14:56:39,015 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:56:39,015 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:56:39,069 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2021-11-19 14:56:39,241 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:56:39,241 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:56:39,241 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:56:39,242 INFO L85 PathProgramCache]: Analyzing trace with hash -2017418857, now seen corresponding path program 1 times [2021-11-19 14:56:39,243 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:56:39,244 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1403931302] [2021-11-19 14:56:39,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:56:39,244 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:56:39,244 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:56:39,245 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:56:39,246 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2021-11-19 14:56:40,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:56:40,902 INFO L263 TraceCheckSpWp]: Trace formula consists of 1611 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-19 14:56:40,906 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:56:41,646 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 16 proven. 2 refuted. 0 times theorem prover too weak. 213 trivial. 0 not checked. [2021-11-19 14:56:41,646 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:56:42,877 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 16 proven. 3 refuted. 0 times theorem prover too weak. 212 trivial. 0 not checked. [2021-11-19 14:56:42,878 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:56:42,878 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1403931302] [2021-11-19 14:56:42,878 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1403931302] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 14:56:42,878 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [592142899] [2021-11-19 14:56:42,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:56:42,878 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 14:56:42,879 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 14:56:42,880 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 14:56:42,883 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (16)] Waiting until timeout for monitored process [2021-11-19 14:56:50,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:56:50,316 INFO L263 TraceCheckSpWp]: Trace formula consists of 1611 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-19 14:56:50,322 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:56:50,892 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 16 proven. 2 refuted. 0 times theorem prover too weak. 213 trivial. 0 not checked. [2021-11-19 14:56:50,892 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:56:51,995 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 16 proven. 3 refuted. 0 times theorem prover too weak. 212 trivial. 0 not checked. [2021-11-19 14:56:51,995 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [592142899] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 14:56:51,995 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1432247690] [2021-11-19 14:56:51,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:56:51,996 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 14:56:51,996 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 14:56:51,998 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-19 14:56:52,021 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2021-11-19 14:56:53,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:56:53,510 INFO L263 TraceCheckSpWp]: Trace formula consists of 1611 conjuncts, 23 conjunts are in the unsatisfiable core [2021-11-19 14:56:53,515 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:56:55,002 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 11 proven. 7 refuted. 0 times theorem prover too weak. 213 trivial. 0 not checked. [2021-11-19 14:56:55,003 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:56:57,009 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 11 proven. 8 refuted. 0 times theorem prover too weak. 212 trivial. 0 not checked. [2021-11-19 14:56:57,010 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1432247690] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 14:56:57,010 INFO L186 FreeRefinementEngine]: Found 0 perfect and 6 imperfect interpolant sequences. [2021-11-19 14:56:57,010 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 6, 7, 12, 13] total 15 [2021-11-19 14:56:57,010 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1109500148] [2021-11-19 14:56:57,011 INFO L85 oduleStraightlineAll]: Using 6 imperfect interpolants to construct interpolant automaton [2021-11-19 14:56:57,012 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-11-19 14:56:57,012 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:56:57,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-11-19 14:56:57,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2021-11-19 14:56:57,013 INFO L87 Difference]: Start difference. First operand 403 states and 537 transitions. Second operand has 15 states, 13 states have (on average 7.538461538461538) internal successors, (98), 13 states have internal predecessors, (98), 9 states have call successors, (39), 4 states have call predecessors, (39), 4 states have return successors, (34), 6 states have call predecessors, (34), 6 states have call successors, (34) [2021-11-19 14:57:00,797 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:57:01,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:57:01,444 INFO L93 Difference]: Finished difference Result 732 states and 984 transitions. [2021-11-19 14:57:01,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-19 14:57:01,458 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 13 states have (on average 7.538461538461538) internal successors, (98), 13 states have internal predecessors, (98), 9 states have call successors, (39), 4 states have call predecessors, (39), 4 states have return successors, (34), 6 states have call predecessors, (34), 6 states have call successors, (34) Word has length 186 [2021-11-19 14:57:01,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:57:01,463 INFO L225 Difference]: With dead ends: 732 [2021-11-19 14:57:01,463 INFO L226 Difference]: Without dead ends: 430 [2021-11-19 14:57:01,465 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1119 GetRequests, 1101 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=58, Invalid=322, Unknown=0, NotChecked=0, Total=380 [2021-11-19 14:57:01,466 INFO L933 BasicCegarLoop]: 411 mSDtfsCounter, 134 mSDsluCounter, 3937 mSDsCounter, 0 mSdLazyCounter, 306 mSolverCounterSat, 30 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 4348 SdHoareTripleChecker+Invalid, 337 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 306 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2021-11-19 14:57:01,467 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [144 Valid, 4348 Invalid, 337 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 306 Invalid, 1 Unknown, 0 Unchecked, 3.9s Time] [2021-11-19 14:57:01,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 430 states. [2021-11-19 14:57:01,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 430 to 425. [2021-11-19 14:57:01,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 425 states, 278 states have (on average 1.2482014388489209) internal successors, (347), 284 states have internal predecessors, (347), 103 states have call successors, (103), 38 states have call predecessors, (103), 43 states have return successors, (115), 102 states have call predecessors, (115), 101 states have call successors, (115) [2021-11-19 14:57:01,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 425 states to 425 states and 565 transitions. [2021-11-19 14:57:01,497 INFO L78 Accepts]: Start accepts. Automaton has 425 states and 565 transitions. Word has length 186 [2021-11-19 14:57:01,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:57:01,498 INFO L470 AbstractCegarLoop]: Abstraction has 425 states and 565 transitions. [2021-11-19 14:57:01,498 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 13 states have (on average 7.538461538461538) internal successors, (98), 13 states have internal predecessors, (98), 9 states have call successors, (39), 4 states have call predecessors, (39), 4 states have return successors, (34), 6 states have call predecessors, (34), 6 states have call successors, (34) [2021-11-19 14:57:01,498 INFO L276 IsEmpty]: Start isEmpty. Operand 425 states and 565 transitions. [2021-11-19 14:57:01,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2021-11-19 14:57:01,502 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:57:01,502 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:57:01,567 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2021-11-19 14:57:01,728 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (16)] Ended with exit code 0 [2021-11-19 14:57:01,978 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2021-11-19 14:57:02,117 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 14:57:02,118 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:57:02,118 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:57:02,118 INFO L85 PathProgramCache]: Analyzing trace with hash -1823887921, now seen corresponding path program 1 times [2021-11-19 14:57:02,120 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:57:02,121 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1472090971] [2021-11-19 14:57:02,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:57:02,121 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:57:02,121 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:57:02,122 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:57:02,124 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2021-11-19 14:57:03,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:57:03,639 INFO L263 TraceCheckSpWp]: Trace formula consists of 1614 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 14:57:03,643 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:57:04,063 INFO L134 CoverageAnalysis]: Checked inductivity of 178 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2021-11-19 14:57:04,064 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:57:04,871 INFO L134 CoverageAnalysis]: Checked inductivity of 178 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 175 trivial. 0 not checked. [2021-11-19 14:57:04,872 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:57:04,872 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1472090971] [2021-11-19 14:57:04,872 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1472090971] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:57:04,872 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:57:04,872 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 5 [2021-11-19 14:57:04,873 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1401537502] [2021-11-19 14:57:04,873 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:57:04,873 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:57:04,874 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:57:04,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:57:04,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-19 14:57:04,874 INFO L87 Difference]: Start difference. First operand 425 states and 565 transitions. Second operand has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) [2021-11-19 14:57:05,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:57:05,042 INFO L93 Difference]: Finished difference Result 504 states and 662 transitions. [2021-11-19 14:57:05,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 14:57:05,043 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) Word has length 184 [2021-11-19 14:57:05,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:57:05,048 INFO L225 Difference]: With dead ends: 504 [2021-11-19 14:57:05,049 INFO L226 Difference]: Without dead ends: 429 [2021-11-19 14:57:05,050 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 367 GetRequests, 363 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-19 14:57:05,051 INFO L933 BasicCegarLoop]: 426 mSDtfsCounter, 2 mSDsluCounter, 1274 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1700 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 14:57:05,052 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 1700 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 14:57:05,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 429 states. [2021-11-19 14:57:05,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 429 to 429. [2021-11-19 14:57:05,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 429 states, 281 states have (on average 1.2455516014234875) internal successors, (350), 287 states have internal predecessors, (350), 103 states have call successors, (103), 38 states have call predecessors, (103), 44 states have return successors, (117), 103 states have call predecessors, (117), 101 states have call successors, (117) [2021-11-19 14:57:05,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 429 states to 429 states and 570 transitions. [2021-11-19 14:57:05,107 INFO L78 Accepts]: Start accepts. Automaton has 429 states and 570 transitions. Word has length 184 [2021-11-19 14:57:05,107 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:57:05,107 INFO L470 AbstractCegarLoop]: Abstraction has 429 states and 570 transitions. [2021-11-19 14:57:05,108 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) [2021-11-19 14:57:05,108 INFO L276 IsEmpty]: Start isEmpty. Operand 429 states and 570 transitions. [2021-11-19 14:57:05,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2021-11-19 14:57:05,110 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:57:05,111 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 5, 5, 4, 4, 4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:57:05,173 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (18)] Forceful destruction successful, exit code 0 [2021-11-19 14:57:05,333 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:57:05,333 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:57:05,333 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:57:05,334 INFO L85 PathProgramCache]: Analyzing trace with hash -1638730180, now seen corresponding path program 1 times [2021-11-19 14:57:05,337 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:57:05,337 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1654492083] [2021-11-19 14:57:05,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:57:05,338 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:57:05,338 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:57:05,339 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:57:05,380 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_074407b1-ca30-4bc3-bcfd-da71aea1a875/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2021-11-19 14:57:08,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:57:08,213 INFO L263 TraceCheckSpWp]: Trace formula consists of 1628 conjuncts, 77 conjunts are in the unsatisfiable core [2021-11-19 14:57:08,219 INFO L286 TraceCheckSpWp]: Computing forward predicates...